Search results for "Morse theory"

showing 10 items of 16 documents

Morse Description and Geometric Encoding of Digital Elevation Maps

2004

Two complementary geometric structures for the topographic representation of an image are developed in this work. The first one computes a description of the Morse-topological structure of the image, while the second one computes a simplified version of its drainage structure. The topographic significance of the Morse and drainage structures of digital elevation maps (DEMs) suggests that they can been used as the basis of an efficient encoding scheme. As an application, we combine this geometric representation with an interpolation algorithm and lossless data compression schemes to develop a compression scheme for DEMs. This algorithm achieves high compression while controlling the maximum …

ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONImage processingData_CODINGANDINFORMATIONTHEORYSensitivity and SpecificityPattern Recognition AutomatedPhysics::GeophysicsImaging Three-DimensionalCompression (functional analysis)Image Interpretation Computer-AssistedComputer SimulationComputer visionMorse theoryMathematicsLossless compressionbusiness.industryReproducibility of ResultsNumerical Analysis Computer-AssistedSignal Processing Computer-AssistedData CompressionImage EnhancementTopographic mapComputer Graphics and Computer-Aided DesignArtificial intelligencebusinessAlgorithmAlgorithmsSoftwareData compressionImage compressionInterpolationIEEE Transactions on Image Processing
researchProduct

(p, 2)-Equations with a Crossing Nonlinearity and Concave Terms

2018

We consider a parametric Dirichlet problem driven by the sum of a p-Laplacian ($$p>2$$) and a Laplacian (a (p, 2)-equation). The reaction consists of an asymmetric $$(p-1)$$-linear term which is resonant as $$x \rightarrow - \infty $$, plus a concave term. However, in this case the concave term enters with a negative sign. Using variational tools together with suitable truncation techniques and Morse theory (critical groups), we show that when the parameter is small the problem has at least three nontrivial smooth solutions.

Dirichlet problem0209 industrial biotechnologyControl and OptimizationMultiple smooth solutionTruncationConcave termApplied Mathematicsp-Laplacian010102 general mathematicsMathematical analysis02 engineering and technology01 natural sciencesTerm (time)Nonlinear system020901 industrial engineering & automationSettore MAT/05 - Analisi MatematicaCrossing nonlinearityNonlinear maximum principle0101 mathematicsLaplace operatorCritical groupNonlinear regularityMorse theoryParametric statisticsMathematicsApplied Mathematics & Optimization
researchProduct

Stochastic factorizations, sandwiched simplices and the topology of the space of explanations

2003

We study the space of stochastic factorizations of a stochastic matrix V, motivated by the statistical problem of hidden random variables. We show that this space is homeomorphic to the space of simplices sandwiched between two nested convex polyhedra, and use this geometrical model to gain some insight into its structure and topology. We prove theorems describing its homotopy type, and, in the case where the rank of V is 2, we give a complete description, including bounds on the number of connected components, and examples in which these bounds are attained. We attempt to make the notions of topology accessible and relevant to statisticians.

Discrete mathematicsRank (linear algebra)General MathematicsHomotopyGeneral EngineeringStochastic matrixGeneral Physics and AstronomyType (model theory)Space (mathematics)TopologyPolyhedronTopology (chemistry)MathematicsMorse theoryProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
researchProduct

Semianalyticity of isoperimetric profiles

2009

It is shown that, in dimensions $<8$, isoperimetric profiles of compact real analytic Riemannian manifolds are semi-analytic.

Mathematics - Differential Geometry0209 industrial biotechnologyRiemannian Geometry Real Analytic Geometry Geometric measure Theory Metric Geometry Geometric Analysis.Calibration (statistics)02 engineering and technologyAstrophysics::Cosmology and Extragalactic Astrophysics01 natural sciencessymbols.namesake020901 industrial engineering & automationFOS: MathematicsMathematics::Metric GeometryMorse theory0101 mathematicsMathematics::Symplectic GeometryIsoperimetric inequalityMorse theoryMathematicsRiemann surface010102 general mathematicsMathematical analysis53C20;49Q20;14P15;32B20Differential Geometry (math.DG)Computational Theory and Mathematics[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]Riemann surfaceCalibrationsymbolsGeometry and TopologyMathematics::Differential GeometryIsoperimetric inequalityAnalysis
researchProduct

Differentiability of the isoperimetric profile and topology of analytic Riemannian manifolds

2012

Abstract We show that smooth isoperimetric profiles are exceptional for real analytic Riemannian manifolds. For instance, under some extra assumptions, this can happen only on topological spheres. To cite this article: R. Grimaldi et al., C. R. Acad. Sci. Paris, Ser. I 347 (2009).

Mathematics - Differential GeometryIsoperimetric dimensionRiemannian geometryTopology01 natural sciencessymbols.namesakeRicci-flat manifoldFOS: MathematicsDifferentiable functionMorse theory0101 mathematicsTopology (chemistry)Computer Science::DatabasesIsoperimetric inequalityMorse theoryMathematicsRiemann surface010102 general mathematicsGeneral Medicinecalibration53C20;49Q20;14P15;32B20010101 applied mathematicsDifferential Geometry (math.DG)Riemann surface[MATH.MATH-DG]Mathematics [math]/Differential Geometry [math.DG]symbolsMathematics::Differential GeometryIsoperimetric inequality
researchProduct

Tunnel effect and symmetries for Kramers–Fokker–Planck type operators

2011

AbstractWe study operators of Kramers–Fokker–Planck type in the semiclassical limit, assuming that the exponent of the associated Maxwellian is a Morse function with a finite number n0 of local minima. Under suitable additional assumptions, we show that the first n0 eigenvalues are real and exponentially small, and establish the complete semiclassical asymptotics for these eigenvalues.

Maxima and minimaComputer Science::Information RetrievalGeneral MathematicsExponentSemiclassical physicsFokker–Planck equationLimit (mathematics)Finite setEigenvalues and eigenvectorsMathematicsMorse theoryMathematical physicsJournal of the Institute of Mathematics of Jussieu
researchProduct

Molecular shape analysis based upon the morse-smale complex and the connolly function

2003

Docking is the process by which two or several molecules form a complex. Docking involves the geometry of the molecular surfaces, as well as chemical and energetical considerations. In the mid-eighties, Connolly proposed a docking algorithm matching surface knobs with surface depressions. Knobs and depressions refer to the extrema of the Connolly function, which is defined as follows. Given a surface M bounding a three-dimensional domain X, and a sphere S centered at a point p of M, the Connolly function is equal to the solid angle of the portion of S containing within X.We recast the notions of knobs and depressions in the framework of Morse theory for functions defined over two-dimensiona…

Maxima and minimasymbols.namesakePure mathematicsEuler's formulasymbolsSolid angleDiscrete Morse theoryVector fieldPolygon meshGeometryTime complexityMorse theoryMathematicsProceedings of the nineteenth annual symposium on Computational geometry
researchProduct

Return to Equilibrium, Non-self-adjointness and Symmetries, Recent Results with M. Hitrik and F. Hérau

2014

In this talk we review some old and new results about the use of supersymmetric structures in semi-classical problems. Necessary and sufficient conditions are obtained for a real semiclassical partial differential operator of order two to possess a supersymmetric structure. For operators coming from a chain of oscillators, coupled to two heat baths, we show the non-existence of a smooth supersymmetric structure. The recent and new results all come from joint works with Michael Hitrik and Frederic Herau.

PhysicsHeat bathHomogeneous spaceStructure (category theory)Semiclassical physicsOrder (group theory)Partial differential operatorMorse theoryMathematical physics
researchProduct

Multiple positive solutions of some elliptic problems via the Morse theory and the domain topology

1994

We use Morse theory to estimate the number of positive solutions of an elliptic problem in an open bounded setΩ ∉ ℝN. The number of solutions depends on the topology ofΩ, actually onP t (Ω), the Poincare polynomial ofΩ. More precisely, we obtain the following Morse relations: $$\sum\limits_{u \in K} {t^{\mu \left( u \right)} } = tP_t \left( \Omega \right) + t^2 [P_t \left( \Omega \right) - 1] + t\left( {1 + t} \right)\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{O} \left( t \right)$$ , where $$\underset{\raise0.3em\hbox{$\smash{\scriptscriptstyle\thicksim}$}}{O} \left( t \right)$$ is a polynomial with non-negative integer coefficients,K is the set of positive solutions …

Polynomial (hyperelastic model)IntegerApplied MathematicsBounded functionDomain (ring theory)TopologyOmegaAnalysisMorse theoryMathematicsCalculus of Variations and Partial Differential Equations
researchProduct

Singular levels and topological invariants of Morse Bott integrable systems on surfaces

2016

Abstract We classify up to homeomorphisms closed curves and eights of saddle points on orientable closed surfaces. This classification is applied to Morse Bott foliations and Morse Bott integrable systems allowing us to define a complete invariant. We state also a realization Theorem based in two transformations and one generator (the foliation of the sphere with two centers).

Pure mathematicsIntegrable systemApplied Mathematics010102 general mathematicsMathematical analysisMorse code01 natural scienceslaw.inventionlawSaddle point0103 physical sciencesFoliation (geology)Topological invariants010307 mathematical physics0101 mathematicsInvariant (mathematics)Mathematics::Symplectic GeometryEQUAÇÕES DIFERENCIAIS ORDINÁRIASAnalysisCircle-valued Morse theoryMorse theoryMathematics
researchProduct